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AMENDMENTS TO THE CLAIMS 



Please amend claims 1, 4, 15, 16, 19 and 30* 

1 . (currently amended) In an electronic device^ a method for controlling disposition 
of a candidate object in an object-oriented environment, said method comprising: 

determinit^g a first value indicative of a number of references to said candidate 
object that are not references from other objects in the object-oriented environment; 

determining a second value indicative of a number of references to said candidate 
object from other objects in the object-oriented environment; 

determining a third value indicative of a number of cyclic paths including said 
candidate object; and 

controlling disposition of said candidate object on the basis of said fust value, 
said second value and said third valuer^ 

wherein a cvclic path is a strongly connected component such that no node 
within the stronelv connected component has an external reference and no node 
within the strongly connected component is connected, either directly or indireotlv> 
to an object having an external reference 



2. (original) The method of claim 1, wherein determining a first value comprises reading 
an external -reference count. 



3. (original) The method of claim 1, wherein controlling disposition of said candidate 
object on the basis of said first value comprises: 
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determining;, on the basis of said first value, whether there exists at least one 
reference to said candidate object that is not from another object in the object-oriented 
environment; and 

marking said candidate object for preservation if there exists at least one reference 
to said candidate object that is not from another object in the object-oriented 
environment. 



4. (currently amended) In an electronic device* a method for controlling disposition 
of a candidate object in an object-oriented environment, said method comprising: 

determining a second value indicative of a number of references to said candidate 
object from other objects in the object-oriented environment; m4 

determining a third value indicative of a number of cyclic paths including said 
candidate object; ead 

controlling disposition of said candidate object on the basis of a predetermined 
relationship between said first value, said second value and said third valueri 

wherein a cyclic path is a stronelv connected component such that no node 
within the stronglv connected component has an external reference and no node 
within the strongly connected component is conn ected, either directly or iTidirectlv. 
to an object having an external referencgi. 

5. (original) The method of claim 4> wherein determining a second value comprises 
reading an internal-reference count. 

6. (original) The method of claim 4, wherein determining a third value comprises; 
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identifying a referred object that lies on a path containing a reference originating a: 
said candidate object; 

determining a fourth value indicative of a number of references to said referred 
object that originate at other objects in the object-oriented environment, said fourth value 
being associated with said referred object; and 

determining a fifth value indicative of the number of cyclic paths to said candidate 
object that pass through said referred object, said fifth value being associated with said 
referred object. 



7. (original) The method of claim 6, wherein determining a third value further 
comprises: 

initializing a sixth value associated with said referred object, said sixth being 
indicative of a number of cyclic paths known to include said candidate object and said 
referred object; and 

adjusting said sixth value if said referred object has a reference directly to said 
candidate object. 



8, (original) The method of claim 7, wherein determining a third value fUrther comprises: 

identifying a referring object having a reference to said referred object; and 

detecting a defined relationship between said fifth value and said sixth value 
associated with said referred object, 

adjusting a seventh value associated with said referring object in response to 
detection of said defined relationship, said seventh value being indicative of a number of 
known cyclic paths that include said candidate object and said referring object. 
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9. (original) The method of claim 8, wherein detecting a defined relationship between 
said fifth value and said sixth value comprises determining that said fifth value and said 
sixth value are equal to each other. 



10. (original) The method of claim 8, wherein adjusting a seventh value comprises 
adjusting said seventh value by an amount corresponding to said sixth value. 



11. (original) The method of claim 4, wherein controlling disposition of said candidate 
object on the basis of said second value and said third value comprises: 

determining if said candidate object is externally unreachable or externally 
reachable; 

designating said candidate object for destruction if said candidate object is 
externally unreachable; and 

designating said candidate object for preservation if said candidate object is 
externally reachable. 

12. (original) The method of claim 4, wherein: 

determining a third value comprises: 

classifying a path to said candidate object as originating at an external reference 
or not originating at an external reference; and 
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controlling disposition of said candidate object comprises designating said 
candidate object for destruction if no path to said candidate object originates at an 
external reference. 



13. (origixial) The method of claim 12, wherein classifying a path comprises: 

for each object on said path, determining if said object has an external 
reference; and 

classifying said path on the basis of whether at least one object on said path has a 
reference selected from the group consisting of an external reference and an internal 
reference from an object not reachable from said candidate object, 



14. (original) The method of claim 1, wherein controlling disposition of said candidate 
object on the basis of said first value comprises; 

determining whether said candidate object is referenced from outside of a tree; and 

marking said candidate object for preservation if there exists a reference to said 
candidate object from a tree. 



15. (currently amended) In an electronic device, a method for automatic control of 
disposition of a candidate object in an object-oriented programming environment^ said 
method comprising: 

detecting deletion of a reference to a candidate object; 

determining a number of cyclic paths that include said candidate object in the 
object-oriented programming environment; 
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detennining a number of internal references to said candidate object, wherein 
internal references are references from other objects in the object-oriented prograimning 
environment;-ftfi4 

controlling disposition of said candidate object on the basis of a defined 
relationship between said number of internal references and said number of cyclic pathsri 

wherein a cyclic path is a _s_tronglv connected component such that no node 
within the strongly connected comti onent has an external reference and no node 
within the strongly connected comT>onent is connected, either directly or itidirectlv. 
to an object having an external reference. 



16. (currently amended) A computer-readable medium having encoded thereon software 
for catising a computer to control disposition of a candidate object in an object-oriented 
environment, said software comprising instructions for causing a computer to: 

determine a first value indicative of a number of references to said candidate 
object that are not references from other objects in the object-oriented environment; 

determine a second value indicative of a number of references to said candidate 
object from other objects in the object-oriented envirotunent; 

determine a third value indicative of a number of cyclic paths including said 
candidate object;-«H4 

control disposition of said candidate object on the basis of said first value, 
said second value and said third valueri 

wherein a OYClio path is a stroi^R^y connected component such Jh^ .QajriQ^e 
within the strongly connected component has an external reference and no node 
within the strongly connected component is connected, either directly or indirectly, 
to an object having an external reference. 
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17, (original) The computer-readable medium of claim 16, wherein said instructions for: 

determining a first value comprise instructions for causing said computer to read an 
external-reference count. 



18. (original) The computer-readable medium of claim 16, wherein said instructions for 
controlling disposition of said candidate object on the basis of said first value comprise 
instructions for causing a computer to; 

determine, on the basis of said first value, whether there exists at least one 
reference to said candidate object that is not from another object in the object-oriented 
environment; and 

mark said candidate object for preservation if there exists at least one reference to 
said candidate object that is not fiom another object in the object-oriented environment. 



19. (cumently amended) A computer-readable medium having encoded thereon software 
for causing a computer to control disposition of a candidate object in an object-oriented 
environment, said software comprising instructions for causing said computer to: 

determine a second value indicative of a number of reference to said candidate 
object from other objects in the object-oriented enviroimient; 

detemiine a third value indicative of a number of cyclic paths including said candidate 
object;-e»d 

control disposition of said candidate object on the basis of a predetermined 
relationship between said second value and said third value?; 
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wherein a cyclic path is a strongly co nnected conmonent such that no node 
y^ithin the strongly connected component has an external reference and no node 
within the strongly connected component iR connected, either directiv or indirectly. 
to an obiect having an external referenqe. 



20, (original) The computer-readable medium of claim 19, wherein said instructions for 
causing said computer to determine a second value comprise instructions for causing said 
computer to read an internal-reference count. 



21. (original) The cotnputer-readable medium of claim 19, wherein said instructions for causing 
said computer to determine a third value comprise instructions for causing said computer to: 

identify a referred object that lies on a path containing a reference originating at 
said candidate object; 

detemiine a fourth value indicative of a number of references to said referred object that 
originate at other objects in the object-oriented environment, said fourth value being associated 
with said referred object; and 

determine a fifth value indicative of the nimiber of cyclic paths to said candidate object 
that pass through said referred object, said fifth value being associated with said referred object. 



22. (original) The computer-readable medium of claim 21 » wherein said instructions for 
causing said computer to determine a third value further comprise instructions for causing 
said computer to: 

initialize a sixth value associated with said referred object, said sixth value being 
indicative of a nimiber of cyclic paths known to include said candidate object and said 
referred object; and 
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adjust said sixth value if said referred object has a reference directly to said 
candidate object. 



23. (original) The computer-readable medium of claim 22, wherein said instructions for 
causing said computer to determine a third value further comprise instructions for causing 
said computer to: 

identify a referring object having a reference to said referred object; and 

detect a defined relationship between said fifth value and said sixth value 
associated with said referred object, 

adjust a seventh value associated with said referring object in response to 
detection of said defined relationship, said seventh value being indicative of a 
number of known cyclic paths that include said candidate object and said referring 
object. 



24. (original) The computer-readable medium of claim 23, wherein said instructions 
for causing said computer to detect a defined relationship between said fifth value 
and said sixth value comprise instructions for causing said computer to determine that 
said fifth value and said sixth value are equal to each other. 

25, (original) The computer-readable medium of claim 23, wherein said instructions for 
causing said computer to adjust a seventh value comprise instructions for causing said 
computer to adjust said seventh value by an amount corresponding to said sixth value. 
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26. (original) The computer-readable medium of claim 19, wherein said instructions 
for causing computer to control disposition of said candidate object on the basis of said 
second value and said third value comprise instructions for causing said computer to: 

determine if said candidate object is externally unreachable or externally reachable; 

designate said candidate object for destruction if said candidate object is externally 
unreachable; and to 

designate said candidate object for preservation if said candidate object is externally 
reachable. 



27. (original) The computer-readable mediimi of claim 19, wherein: 

said itistructions for causing said computer to determine a third value comprise 
instructions for causing said computer to: 

classify a path to said candidate object as originating at an external reference or not 
originating at an external reference; and 

said instructions for causing said computer to control disposition of said candidate 
object comprise instructions for causing said computer to designate said candidate object for 
destruction if no path to said candidate object originates at an external reference. 



28. (original) The computer-readable medium of claim 27, wherein said instructions for 
causing said computer to classify a path comprise instructions for causing said computer to: 

for each object on said path, determine if said object has an external reference; 

and 
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classify said path on the basis of whether at least one object on said path has 
reference selected from the group consisting of an external reference and an internal 
reference not reachable from said candidate object. 

29, (original) The computer-readable medium of claim 16, wherein said instructions for causing 
said computer to control disposition of said candidate object on the basis of said first value 
comprise instructions for causing said computer to; 

determine whether said candidate object is referenced from outside of a tree; and 

mark said candidate object for preservation of there exists a reference to said candidate 
object from a tree. 



30. (currently amended) A computer-readable medium having encoded thereon software 
for causing a computer to automatically control disposition of a candidate object in an object- 
oriented progranmiing environment, said software comprising instructions for causing said 
computer to: 

detect deletion of a reference to a cmdidate object; 

determine a number of cyclic paths that include said candidate object; 

determine a number of intemal references to said candidate object, wherein internal 
references originate from other objects in the object-oriented programming environment; 

control disposition of said candidate object on the basis of a defined relationship between 
said ninnber of intemal references and said number of cyclic pathSr^ 

wherein a cyclic path is a stronglv coni^ected component such that no node 
within the strongly connected component has an external reference and no node 
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within t he strongly connected component is connected, either directly or indirectly, 
to an object having an external reference. 
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